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Interactive Traffic Power Management (ITPM): 

A power management scheme for wireless LANs optimized for interactive applications with up and down traffic having the 
same periodicity. 

Statement of problem solved by the invention 

The power management scheme (ITPM) described in this IDR minimizes the power consumption for a specific class of 
applications that operate over a wireless LAN system. The class of applications is those where there is a stream of data 
messages with a periodicity that is similar for the uplink-, i.e. from the station (STA) to the access point (AP), and for the 
downlink direction. A good example of such an application is interactive voice-over-wireless-LAN, where the station is a 
handset. 

The ITPM scheme offers the following improvements over existing and proposed power management schemes for wireless 
LANs [1,2,3]: 

• No polling overhead 

The traditional power management schemes [1] use a PS-Poll frame for the delivery of each buffered frame. This 
creates an overhead of one PS-Poll frame per delivered frame. Especially if the data frames of the application are 
small (such as in interactive voice), the PS-Poll overhead compared to the data throughput is large. 

• Delivery of buffered frames outside the Beacon schedule 

Where traditional power management schemes show a concentration of delivery of buffered frames straight after a 
Beacon, the ITPM scheme will spread the delivery of frames over the whole Beacon period. 
. Efficient for short periodicity 

While some enhanced power management schemes involve a so called holdover period after each transmitted or 
received frame to allow for bulk transfers to happen in a non-power-save mode, those schemes will typically not work 
when the periodicity of the frames to be transferred is small. The known enhanced schemes would have the effect that 
the station is constantly awake because the holdover expands across the periodicity. 
Moreover the ITPM scheme allows for periodicity which is smaller than the Beacon interval. 

• Either AP or STA may decide on usage of a deliver opportunity 

The usage of the deliver opportunity is very flexible. In one option the AP has full control when it delivers the buffered 
frames. It may choose to deliver all buffered frames in one deliver opportunity or only a subset, based on other traffic 
flows in the BSS it is supporting at that time. This allows the AP to control situations of mixed traffic and usage of 
protocols for Quality of Service. In another option the STA has control over the stream of frames being transmitted by 
the AP. The STA may then choose to receive all buffered frames in one deliver opportunity or only a subset depending 
on other STA-originating traffic flows. 
» Delivery of uplink - an d downlink traffic in one wakeup period 

The existing power-management schemes allow stations to wake up for transmitting and receiving frames separately. 
The ITPM scheme intrinsically combines these two operations within one wakeup period, thereby saving the power to 
wake up twice. 

Description of the invention 

The Interactive Traffic Power Management (ITPM) scheme builds on a number of provisions in the IEEE 802.11 standard 
protocols, and through its usage of these provisions allows for an easy implementation. The following are the basic 
principles of operation: 

• A STA participating in the scheme supports a sleep state in which it uses a (very) low amount of (battery) power. 

• An AP is capable of buffering frames for a STA that is known to be in sleeping state. 

• STA and AP negotiate the use of the power-management scheme and the point at which the STA enters the sleep 
state and the AP starts buffering frames for the STA. 

These are principles that are present in most schemes. The base standard defines a single Power Management bit in the 
Frame Control field present in all frames. This bit informs an AP on the state of a STA at the end of a frame exchange. 
Proposed new schemes [2] include an exchange of Action frames with new defined information elements to negotiate the 
start and/or end of an alternative power management scheme [2,3]. Furthermore the standard defines the use of a single 
More Data bit in the Frame Control field. In response to a PS-Poll request the AP informs the STA of the presence of more 
buffered frames with this bit. The ITPM scheme extends the use of this More Data bit. 

The next new principles introduce the special behavior of ITPM. 

• Delivery of buffered frames independent of the Beacon schedule . 

This is a change from the original power management schemes and many derived schemes. These all work on the 
Beacons as the means for an AP to indicate that frames are buffered. A STA which sees that there is a frame buffered 
will then ask for this frame in the period after the Beacon. This tends to make the time right after the Beacon very 
busy. Spreading the delivery helps to spread the traffic more uniform over time. 

Proposed new schemes other than ITPM also aim at removing the power save delivery away from the Beacons [3]. 

• STA determines deliver opportunities for AP 

This is a new principle. The STA initiates the start of a deliver opportunity for the AP by transmitting a frame to the AP 
and being prepared to stay awake after this frame. This initiation can be done at a fixed schedule or when a data 
frame is ready for transmission. Since not every data frame has to be polled the overhead of PS-Poll frames is 
reduced. 

• Either AP or STA determines how long the deliver o pportunity lasts. 

This is a new principle. Either the AP or the STA has full control over the length of the deliver opportunity. The AP will 
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send the STA to sleep right away when there is no traffic pending. If there is traffic pending, the AP can determine 
how much it wants to send in this delivery opportunity. At the same time the STA is able to control the length of the 
stream in one deliver opportunity by requesting the AP to continue or discontinue this stream. 

. The More Data bit is used by the AP and the STA to control the length of the deliver opportunity . 

The More Data bit is available and defined for use in the original scheme where it informs a STA that it could poll for 
more frame deliveries. In the ITPM scheme, the bit has a similar function to inform the STA, but the added meaning is 
that it forbids the STA to go to sleep. Also the meaning of the More Data bit is extended such that the STA can inform 
the AP to continue or discontinue a data stream. 

• STA can create deliver opportunity with a Null frame when it detects underrun in uplink traffic 

By inserting a Null frame when there is an underrun in the expected periodic flow of frames destined for the AP, the 
STA creates a deliver opportunity for the AP. 

Figure 1 illustrates the ITPM scheme principles using examples of frame-exchange sequences. 

AP © _ STA1 

Establish special PM mode with 
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Figure 1 : Main approach for ITPM 

Exchange 1 shows the negotiation which can be incorporated in Action frames as also used for the proposed APSD 
scheme of 802.1 1e [2,3]. The handshake is simple. The STA informs the AP it wants to use ITPM and the AP confirms 
that ITPM is OK. After the confirmation the AP starts buffering and the STA starts sleeping. 

Exchange 2 shows the situation where both the STA and the AP have a frame ready for transmission. The STA will wake 
up and transmit the frame. The AP will now get a deliver opportunity. Since the AP has one data frame buffered it will 
instruct the STA to stay awake by using the More Data bit in the ACK frame. Next it schedules the buffered frame for 
transmission and indicates in that frame that no more data is buffered. The STA responds with a 'regular' ACK having the 
More Data bit set to 0. 

Exchange 3 shows a situation where there is no frame buffered at the AP. The AP tells the STA to immediately go to sleep 
by using the More Data bit in the ACK, resulting in a minimal awake time for the STA. 

Exchange 4 shows three more principles. Here the STA detects that there is an underrun in the upstream traffic (based on 
the 'periodicity' timer) and inserts a Null frame. The AP in this example has three buffered frames and starts sending them 
one by one. The STA responds with an ACK having the More Data bit set to 0; in the ITPM scheme the AP interprets this 
bit as a 'No More Data' bit. On receipt of the ACK frame, the AP assumes it may continue transmitting the frames that are 
buffered in the queue. After the second frame the STA decides the stream shall be interrupted and signals this to the AP 
in the last ACK having the More Data bit set to 1. 

Notice that the AP also could have chosen to hold the second frame until the next deliver opportunity by setting the More 
Data bit to 0 in the first frame. Reasons to do so could for instance be that there is other high priority traffic pending at the 
AP destined for other stations. 

As can easily be observed, the scheme works best for a situation where there is a constant and evenly spread stream of 
up- and downlink traffic. In such situation, there will be each time one upstream frame creating a deliver opportunity for 
one downstream frame. This would show as a continuous flow of exchanges of type 2 in the figure. The added efficiency 
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is that the STA only wakes up once for the whole exchange instead of waking up separately for the transmit and 
separately for the receive as is proposed in some other schemes. 

The STA will have the Power Management bit ON in all frames it sends. 

The invention makes the following enhancements to the defined 802.11 standard: 

Syntax: 

1 . The More Data bit can be ON in an ACK frame. 

2. The More Data bit can be inserted in the frames originating from the STA 
Semantics: 

1. The More Data bit in AP-originated frames explicitly calls the STA to stay awake to receive unicast frames. This is 
comparable to the standard use of this bit in Broadcast/Multicast frames, but there the STA does not have the 
obligation to stay awake as it may choose to ignore broadcasts. 

2. The More Data bit in STA-originated frames explicitly requests the AP to continue (bit is 0) or discontinue (bit is 1) the 
stream. This usage and interpretation of the More Data bit is an extension to the 802.11 standard. Note that for this 
case the meaning of the More Data bit is reversed because of compliancy with current implementations where an AP 
always receives an ACK with More Data bit set to 0 and still continues sending buffered frames. 

The ITPM principles as described above are based on the usage of the More Data bit in the ACK frame sent by the AP or 
STA. This implies behavior that is not compliant with the current 802.11 standard. An alternative approach for ITPM is 
proposed that IS compliant with the 802.1 1 standard and also suits the needs of a continuous flow of uplink and downlink 
frame exchanges. However, a few differences with the main approach exist: 

• Use of PS bit to control sleep and awake periods of STA 

In contrast to the main approach the STA notifies the AP of the state (power save or active) of the STA at the end of a 
frame exchange. This is done using the standard PS bit in the Frame Control field. 

• STA controls both the start and the end of the deliver opportunity 

Similar to the main approach the STA creates a deliver opportunity for the AP by transmitting a frame and informing 
the AP it is in active state. In all cases the STA also indicates the end of the deliver opportunity, and thus the start of 
the buffering by the AP again. 

• No negotiation needed with with AP 

The alternative approach for ITPM works within the boundaries of the existing 802.11 specifications. Also the AP does 
not have to be aware of the usage of this scheme by the STA. 

• Additional Null frame needed when the AP does not have buffered data 

In case the AP does not have data buffered for the STA at a deliver opportunity, the STA shall transmit a Null frame to 
inform the AP it wil enter the sleep state again. In comparison with the main approach this may imply more overhead 
of Null frames. Besides, the STA is only able to determine the lack of buffered data frames by the elapse of a timer 
because the ACK transmitted by the AP does not contain information via the More Data bit. 

Figure 2 illustrates the principles of the alternative approach for the ITPM scheme using examples of frame-exchange 
sequences. 
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Figure 2: Alternative approach for ITPM 

As starting point (1) for the alternative ITPM scheme the STA is in power-save mode (and sleeps). The AP is aware of the 
STA's state via the PS bit. No separate negotiation for the alternative approach has to be performed. 
Exchange 2 shows the situation where both the STA and AP have a single frame buffered for transmission. In the 
transmission of a frame (Data2) by the STA, the AP is notified of the active state by setting the PS bit to 0. In response to 
this frame the AP transmits an ACK without any information whether data frames are buffered at the AP. At receipt of this 
ACK frame the STA starts a 'max-wait' timer. When the AP transmits the buffered frame (Datal) within this timer, the STA 
responds with an ACK. With this ACK the STA informs the AP it will go into power-save mode again (PS bit set to 1). The 
AP shall continue buffering for the STA again. The case for which Datal is not transmitted within the 'max-wait' timer is 
explained in exchange 3. 

Exchange 3 shows what happens when a frame is sent by the STA, however, the AP does not have any frame buffered for 
the STA or does not transmit a data frame within the 'max-wait' timer. After elapse of this timer the STA decides to send a 
Null frame to put itself to power-save mode again using the PS bit. 

Exchange 4 shows the situation where the STA does not have data to send (underrun based on a'periodicity' timer) and 
transmits a Null frame (with PS bit set to 0) to create a deliver opportunity for the AP. The AP again responds with the 
transmission of the first buffered frame (Data4). On response of this frame the STA transmits an ACK telling the AP it will 
go to sleep again (PS bit set to 1). The AP has to buffer Data5 for the next deliver opportunity. Note that the STA may 
also decide to stay awake and insert the PS=1 bit in the ACK of Data5. 

As shown in the description above the alternative approach for ITPM is most efficient when at every deliver opportunity 
created there is at least one frame buffered for transmission at both STA and AP. Besides, the frame sent by the AP shall 
arrive at the STA within a predefined time limit. Thus the efficiency of the scheme is enhanced when the frames are sent 
with high priority. 

Detection use of the invention 

The usage of the ITPM scheme is easy to detect by observing the timing of upstream and downstream frame 
transmissions and the setting of the More Data bit (for the main approach) and the PS bit (for the alternative approach) in 
frames exchanged between an AP and a STA. Such observation can be easily done through the use of a sniffer tool. 

Summary of invention 

Key attributes of the ITPM scheme are the spreading of delivery away from the crowded Beacons, the coinciding of 
upstream and downstream frame transmissions and the reduction in polling overhead. 

References 

[1] IEEE, "802.11, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications", November 
1999 

[2] IEEE, "802.1 1e, Medium Access Control (MAC) Enhancements for Quality of Service (QoS)", draft D4.0 2002 
[3] M. Benveniste et al. , Proposed Normative Text for Simplified APSD, Doc nr. IEEE 802.1 1-03/1 07r1 
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Steven Mendelsohn, Esq. 
Mendelsohn & Associates 
1515 Market Street, Suite 715 
Philadelphia, PA 19102 



Re: IDS No.: 124737 (CLASS II) 

Managing Attorney Telephone No. Fax No. 

MarkKurisko (610)712-3754 (610)712-3774 

Secretary Telephone No. 

Rachel Panczyszin (610)712-3757 

Dear Steve: 

The above-referenced patent submission enclosed with this letter must be filed by October 10, 2003 in 
accordance with Agere's general instructions for Outside Counsel, previously furnished to you. If, for any 
reason, you cannot meet the filing date requested, you MUST notify the Managing Attorney (MA) and me, 
VIA FACSIMILE, as soon as possible. 

After the final claims have been drafted and you are therefore in a position to identify the inventors, please 
send "Request for Case Name/Number" (ATTACHMENT G), VIA FACSIMILE, to me at (610) 712-8544. 

This invention has been initially reviewed and determined to have significant potential commercial value. 
Accordingly, a copy of the proposed application is to be sent to the MA prior to execution of the Declaration 
and Assignment; all other substantive papers such as amendments, appeal briefs, and the like are also to be 
sent to the MA prior to filing. The MA will notify you to proceed or contact you to discuss any requested 
changes, as appropriate. Furthermore, for continuity purposes, it is important that the same attorney that 
prepared the application be assigned to work on its continued prosecution. If otherwise, please advise. 

This application will not be foreign filed. 

If, during the prosecution of an application, you believe that a CPA/CIP, Divisional, Appeal, etc. should be 
filed, your advice should be presented to the Managing Attorney for concurrence, prior to commencement of 
any work. 



Very truly yours, 
(yshon J. Rivers 



Kyshon J. Rivers 

RECEIVED ' 

T MENDELSOHN & ASSOC. 

Enc. 
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To: "Monteban, Leo (leo)" <monteban@agere.com> 

From: Yuri Gruzdkov <yuri@mendelip.com> 

Subject: initial draft 

Cc: 

Bcc: 

X-Eudora-Signature: «No Default» 
Leo, 

attached to this message is the initial draft of your application for your review. I am looking forward to 
receiving your comments soon. 

If you could, please acknowledge receipt of this message. 

Thank you, 
-Yuri 



Printed for Yuri Gruzdkov <yuri@mendelip.com> 



8/8/2006 



Yuri Gruzdkov, 10:08 AM 9/25/2003 +0000, RE: initial draft 
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To: "Monteban, Leo (leo)" <monteban@agere.com> 

From: Yuri Gruzdkov <yuri@mendelip.com> 

Subject: RE: initial draft 

Cc: 

Bcc: 

X-Eudora-Signature: «No Default» 
Leo, 

thank you very much for your prompt response. I will make the changes you suggested. 
Regarding the claims, here are a few comments that might help you in your analysis of the claims. 

(1) To avoid a restriction requirement (i.e., when the USPTO asks you to essentially divide the 
application and pay additional examination fees), I drafted a broad independent claim that covers both 
embodiments. It has arguable novelty and deprives the examiner of the argument that we have two 
separate inventions here. 

(2) While drafting claims, one has to keep in mind who the probable infringer might be. This is why we 
have 



At 08:44 AM 9/25/2003 -0400, you wrote: 
Some first feedback. 

1. You did an excellent job in describing the concepts. 

you even made a correction on some things I discoved as went over it 

2. page 5 lines 29-30. 

you say: "the AP does not need to be modified" 
This may not be strictly true. 

The usage of the PM-bit in the ACK sent by the STA top indicate 
to the AP that the STA will be going into doze state is not 
covered 

well in the standard. There may be AP implementations out there 
that would not work this way. 

However, just reading the texin the base standard of 1999, the 
meaning of the PM-bit matches with what we have proposed in the 

IDR. 

3. page 8 line 1 example: 

"a limitation in the product embodiment imposing a restriction 
on continuous time 

at which the current consumption needed for full awake power 
can be sustained" 

so when you have a product whose power supply does offer the 
required power, but 

only for a limited period of time at a time, you may need to go 
to sleep (say) after 



Printed for Yuri Gruzdkov <yuri@mendelip.com> 
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Yuri Gruzdkov, 10:08 AM 9/25/2003 +0000, RE: initial draft 
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a couple of milliseconds 

I am not aware of concrete examples, but feel we should leave 
the control by the STA 

to interrupt the stream from the AP in the patent. 

4. page 8 lines 8-9 

you say "either AP or STA can create a deliver opportunity" 

this is not strictly true. 

The STA will offer the AP a deliver opportunity by sending a 
frame with the right 

bit settings. The AP can grab the opportunity by setting the 
bits in the reverse direction 

appropriately or it can deny the opportunity by setting the bits 
the other way. Once it denies 

the opportunity, it must assume the opportunity is gone and 
start buffering until it hears a next 

opportunity from the STA. 

So the STA is in control when the opportunity CAN be created. 
The AP is in control whether 

the opportunity ACTUALLY takes place. 



I am still struggling to fully grasp all the claims. 
Will let you know if I have more comments. 



Original Message 

From: Yuri Gruzdkov [ mailto:yuri@mendelip.com ] 
Sent: Wednesday, September 24, 2003 6:59 PM 
To: Monteban, Leo (leo) 
Subject: initial draft 



Leo, 

attached to this message is the initial draft of your application for 
your 

review. I am looking forward to receiving your comments soon. 

If you could, please acknowledge receipt of this message. 

Thank you, 
--Yuri 



Printed for Yuri Gruzdkov <yuri@mendelip.com> 



8/8/2006 



EXHIBIT E 



Mendelsohn & Associates, P.C. 



Intellectual Property Law 



Yuri Gruzdkov, Ph.D. 
Direct: (215) 557-8544 
E-MAIL: yuri@mendclip.com 



Suite 715 
1515 Market Street 
Philadelphia, PA 19102 



Telephone (215) 557-6656 
Facsimile (215) 557-8477 



September 29, 2003 



VIA FACSIMILE 

Mark Kurisko, Esquire 

Agere Systems Inc. 

Room 12M-317 

1110 American Parkway NE 

Lehigh Valley Central Campus 

Allentown, PA 18109 

RE: U.S. Patent Application entitled "Power Management Method for 
Wireless Communication Systems" 
Case name: Kampen 1-13 IDS No.: 124737 
Our Ref. No.: 992.1110 



Dear Mark: 

I am enclosing a draft of the above-referenced patent application for your review. This 
draft has been approved for technical accuracy and completeness by the inventors. Please let me 
know if you believe that any additional changes should be made to the application. 



Very truly yours, 




Yuri Gruzdkov 



For MENDELSOHN & ASSOCIATES, P.C. 



YAG:al 
Enclosures 



EXHIBIT E 



TRANSMISSION VERIFICATION REPORT 



TIME : 09/29/2003 12:49 
NAME : 

FAX : 2155578477 
TEL : 



DATE, TIME 


09/29 12:43 


FAX NO. /NAME 


16107123774 


DURATION 


00:0B:26 


PAGE(S) 


26 


RESULT 


OK 


MODE 


STANDARD 




ECM 




FAX COVER SHEET 

29 September 2003 
Page 1 of 26 



FROM: 




TO: 


Yuri A. Gruzdkov 

Email: vuri(Slmendelipxom 


Mark Kurisko, Esquire 


COMPANY NAME: 




COMPANY NAME: 


Mendelsohn & Associ 


ates, P.C. 


Agere Systems Inc, 


PHONE NUMBER: 




PHONE NUMBER: 


215-557-8544 




610-712-3754 


FAX NUMBER: 




FAX NUMBER: 


215-557-8477 




610-712-3774 


OurRef.: 992.1110 


Case Name: Kampen 1-13 (IDS# 124737) 



MESSAGE 



Confidentiality Note: 



Yuri Gmzdkov, 09:41 AM 12/19/2003 +0000, application(s) approved EXHIBIT F Page 1 of 1 



To: "Monteban, Leo (leo)" <monteban@agere.com> 

From: Yuri Gmzdkov <yuri@mendelip.com> 

Subject: application(s) approved 

Cc: 

Bcc: 

X-Eudora-Signature: «No Default» 
Leo, 

Mark Kurisko has reviewed your application and approved it for filing. One big change is that we will 
be filing two applications instead of one. Since the process is circular, filing two applications allows us 
to get a cleaner set of claims. The first application, looks at the process from the perspective of 
obtaining a deliver opportunity, while the other one looks at it from the perspective of managing the 
duration of that deliver opportunity and terminating it. The specification is the same for both, but the 
claims and summary sections are a little bit different reflecting the different perspectives. Also, the 
broadest independent claim for one application is included as a dependent claim in the other to complete 
the circle. 

Other changes from the last draft that you reviewed are the ones that you suggested. 

Please review the attached applications and let me know if you have any questions. Otherwise you may 
execute the paperwork and fax it to us. Amy Laudenslager of our firm will handle that. 

Thank you for all your help and patience. 

--Yuri 

215-557-8544 



Printed for Yuri Gruzdkov <yuri@mendelip.com> 



8/8/2006 



